# sum = 100 + 200

# sum = 1000^2 + 200^2

'''
for i in range(0, 2):
    print(i)
'''

'''
for i in range(0, 2):
    for i in range(0, n):  
        print(i)
'''

'''
base = 1
for _ in range(n):
    for _ in range(base):
        count += 1
    base *= 2 # 1 + 2 + 4 + 8 + .. + 2^(n-1) = 2^n - 1
'''

'''
count = 0
while n > 1:
    n = n / 2
    count += 1
'''

'''
def linear_log_recur(n: int) -> int:
    if n <= 1:
        return 1
    count: int = linear_log_recur(n // 2) + linear_log_recur(n // 2)
    for _ in range(n):
        count += 1
    return count
'''

'''
def factorial_recur(n: int) -> int:
    if n == 0:
        return 1
    count = 0
    for _ in range(n):
        count += factorial_recur(n - 1)
    return count
'''
